Править] Постановка задачи оптимизации

В процессе проектирования ставится обычно задача определения наилучших, в некотором смысле, структуры или значения параметров объектов. Такая задача называется оптимизационной. Если оптимизация связана с расчетом оптимальных значений параметров при заданной структуре объекта, то она называется параметрической. Задача выбора оптимальной структуры является структурной оптимизацией.

Стандартная математическая задача оптимизации формулируется таким образом. Среди элементов χ, образующих множества Χ, найти такой элемент χ^*, который доставляет минимальное значение f(χ^*)заданной функции f(χ). Для того, чтобы корректно поставить задачу оптимизации необходимо задать:

1. Допустимое множество — множество ;
2. Целевую функцию — отображение ;
3. Критерий поиска (max или min).

Тогда решить задачу означает одно из:

1. Показать, что .
2. Показать, что целевая функция не ограничена снизу.
3. Найти .
4. Если , то найти .

Если минимизируемая функция не является выпуклой, то часто ограничиваются поиском локальных минимумов и максимумов: точек x ₀ таких, что всюду в некоторой их окрестности для минимума и для максимума.

Если допустимое множество , то такая задача называется задачей безусловной оптимизации, в противном случае — задачей условной оптимизации.

---

Дата добавления: 2016-01-04; просмотров: 11; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!